APPLYING TER]V[ CONSISTENCY TO AN 
EQUALITY CONSTRAINED INTERVAL 
GLOBAL OPTIMIZATION PROBLEM 


ABSTRACT 

One embodiment of the present invention provides a system that solves a 
global optimization problem specified by a function/and a set of eqiiality 
constraints q,{x) = 0 {i=l,...,r), wherein /is a scalar function of a vector 
X = (x/, X2, X3, ... Xn). During operation, the system receives a representation of the 
function/and the set of equality constraints and stores the representation in a 
memory within a computer system. Next, the system and performs an interval 
global optimization process to compute guaranteed bounds on a globally 
minimum value of the function/x) subject to the set of equality constraints. 
Performing this inter\'al global optimization process involves, applying term 
consistency to the set of equality constraints over a subbox X, and excluding 
portions of the subbox X that violate the set of equality constraints. 
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